Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation
نویسندگان
چکیده
منابع مشابه
Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation
In Valiant’s matchgate theory, 2-input 2-output matchgates are 4 × 4 matrices that satisfy ten so-called matchgate identities. We prove that the set of all such matchgates (including non-unitary and non-invertible ones) coincides with the topological closure of the set of all matrices obtained as exponentials of linear combinations of the 2-qubit Jordan-Wigner (JW) operators and their quadratic...
متن کاملMatchgates and classical simulation of quantum circuits
Let G(A,B) denote the 2-qubit gate which acts as the 1-qubit SU(2) gates A and B in the even and odd parity subspaces respectively, of two qubits. Using a Clifford algebra formalism we show that arbitrary uniform families of circuits of these gates, restricted to act only on nearest neighbour (n.n.) qubit lines, can be classically efficiently simulated. This reproduces a result originally prove...
متن کاملEstimating direct and indirect rebound effects for U.S. households with input–output analysis. Part 2: Simulation
a r t i c l e i n f o Keywords: Direct rebound Indirect rebound Residential energy demand Energy efficiency Input–output model This is the second part of a two-part paper that integrates economic and industrial ecology methods to estimate the indirect rebound effect from residential energy efficiency investments. We apply the model developed in part one to simulate the indirect rebound, given a...
متن کاملTempo: A Toolkit for The Timed Input/Output Automata Formalism
Tempo is a simple formal language for modeling distributed, concurrent, and timed systems as collections of interacting state machines, called timed input/output automata. Tempo provides natural mathematical notations for describing systems, their intended properties, and intended relationships between their descriptions at varying levels of abstraction. The Tempo Toolkit is an implementation o...
متن کاملGeneralized Jordan-Wigner transformations.
We introduce a new spin-fermion mapping, for arbitrary spin S generating the SU(2) group algebra, that constitutes a natural generalization of the Jordan-Wigner transformation for S = 1/2. The mapping, valid for regular lattices in any spatial dimension d, serves to unravel hidden symmetries. We illustrate the power of the transformation by finding exact solutions to lattice models previously u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2015
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic15.7-8-1